The Universal Model for the Negation-free Fragment of IPC
نویسندگان
چکیده
We identify the universal n-model of the negation-free fragment of the intuitionistic propositional calculus IPC. We denote it by U(n) and show that it is isomorphic to a generated submodel of the universal n-model of IPC, which is denoted by U(n). We show that this close resemblance makes U(n) mirror many properties of U(n). Finally, using U(n), we give an alternative proof of Jankov’s Theorem that the intermediate logic KC, the logic of the weak excluded middle, is the greatest intermediate logic extending IPC that proves exactly the same negation-free formulas as IPC.
منابع مشابه
Jankov's Theorems for Intermediate Logics in the Setting of Universal Models
In this article we prove two well-known theorems of Jankov in a uniform frame-theoretic manner. In frame-theoretic terms, the first one states that for each finite rooted intuitionistic frame there is a formula ψ with the property that this frame can be found in any counter-model for ψ in the sense that each descriptive frame that falsifies ψ will have this frame as the p-morphic image of a gen...
متن کاملPositive Formulas in Intuitionistic and Minimal Logic
In this article we investigate the positive, i.e. ¬,⊥-free formulas of intuitionistic propositional and predicate logic, IPC and IQC, and minimal logic, MPC and MQC. For each formula φ of IQC we define the positive formula φ that represents the positive content of φ. The formulas φ and φ exhibit the same behavior on top models, models with a largest world that makes all atomic sentences true. W...
متن کاملComplexity of Admissible Rules in the Implication-Negation Fragment of Intuitionistic Logic
The goal of this paper is to study the complexity of the set of admissible rules of the implication-negation fragment of intuitionistic logic IPC. Surprisingly perhaps, although this set strictly contains the set of derivable rules (the fragment is not structurally complete), it is also PSPACE-complete. This differs from the situation in the full logic IPC where the admissible rules form a co-N...
متن کاملUniversal Models for the Positive Fragment of Intuitionistic Logic
We study the n-universal model of the [∨,∧,→]-fragment of the intuitionistic propositional calculus IPC. We denote it by U(n) and show that it is isomorphic to a generated submodel of the n-universal model of IPC, which is denoted by U(n). We show that this close resemblance makes U(n) mirror many properties of U(n). Using U(n), we give an alternative proof of Jankov’s theorem stating that the ...
متن کاملAdmissible rules in the implication-negation fragment of intuitionistic logic
Uniform infinite bases are defined for the single-conclusion and multiple-conclusion admissible rules of the implication–negation fragments of intuitionistic logic IPC and its consistent axiomatic extensions (intermediate logics). A Kripke semantics characterization is given for the (hereditarily) structurally complete implication–negation fragments of intermediate logics, and it is shown that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013